Iterative computations with ordered read–write locks

Iterative Computations with Ordered Read-write Locks Iterative Computations with Ordered Read-write Locks Iterative Computations with Ordered Read-write Locks

We introduce the framework of ordered read-write locks, ORWL, that are characterized by two main features: a strict FIFO policy for access and the attribution of access to lock-handles instead of processes or threads. These two properties allow applications to have a controlled pro-active access to resources and thereby to achieve a high degree of asynchronicity between different tasks of the s...

Relaxed Synchronization with Ordered Read-Write Locks

This paper promotes the first stand-alone implementation of our adaptive tool for synchronization ordered read-write locks, ORWL. It provides new synchronization methods for resource oriented parallel or distributed algorithms for which it allows an implicit deadlock-free and equitable control of a protected resource and provides means to couple lock objects and data tightly. A typical applicat...

Load-Balancing Iterative Computations on Heterogeneous Clusters

An interview with Arno Locks

I met Arno Locks in the 80s when he was my undergraduate professor. However, he will always be my professor; not only in Orthodontics, but also in ethics and fight for the causes of Dentistry. He loves what he does. And those who love, also care, listen and get involved. As undergraduate students, we were aware that a forward-thinking professional who devoted special attention to his students w...

Partially ordered distributed computations on asynchronous point-to-point networks

Asynchronous executions of a distributed algorithm di er from each other due to the nondeterminism in the order in which the messages exchanged are handled. In many situations of interest, the asynchronous executions induced by restricting nondeterminism are more e cient, in an application-speci c sense, than the others. In this work, we de ne partially ordered executions of a distributed algor...